Hot Event Detection and Summarization by Graph Modeling and Matching
نویسندگان
چکیده
This paper proposes a new approach for hot event detection and summarization of news videos. The approach is mainly based on two graph algorithms: optimal matching (OM) and normalized cut (NC). Initially, OM is employed to measure the visual similarity between all pairs of events under the one-to-one mapping constraint among video shots. Then, news events are represented as a complete weighted graph and NC is carried out to globally and optimally partition the graph into event clusters. Finally, based on the cluster size and globality of events, hot events can be automatically detected and selected as the summaries of news videos across TV stations of various channels and languages. Our proposed approach has been tested on news videos of 10 hours and has been found to be effective.
منابع مشابه
Graph Hybrid Summarization
One solution to process and analysis of massive graphs is summarization. Generating a high quality summary is the main challenge of graph summarization. In the aims of generating a summary with a better quality for a given attributed graph, both structural and attribute similarities must be considered. There are two measures named density and entropy to evaluate the quality of structural and at...
متن کاملTowards Event Detection and Summarization on Microblogging Platforms
Microblog has been an essential tool in people’s daily life recent years. Because of its interactive and its multiple users, current events can get a fast spread speed. As a result, more and more people use this platform to focus on hot spots instead of newspaper or television. However, people can only search for some relevant posts ranked by time sequence with much content redundancy or get so...
متن کاملModeling of Tactile Detection of an Artery in a Soft Tissue by Finite Element Analysis
Nowadays, one of the main problems encountered in minimally invasive surgery and telesurgery is the detection of arteries in tissue. In this study, for the first time, tactile detection of an artery in tissue and distinguishing it from the tumor has been modeled by finite element method. In this modeling, three 2D models of tissue have been created: tissue, tissue including a tumor, and tissue ...
متن کاملON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملMatching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کامل